Trước đây nghĩa trang này thuộc huyện Bình Chánh, nằm ở ngoại thành nhưng do quá trình đô thị hóa nhanh chóng, nghĩa trang hiện nay nằm trong nội thành thành phố. Bên cạnh nghĩa trang có khu đất hoang gần đây đã được xây mới làm trụ sở UBND, trụ sở công an và trạm y tế của phường Bình Hưng Hòa A, quận Bình Tân.

Nằm trong khuôn viên của nghĩa trang còn có Trung tâm hỏa táng Bình Hưng Hòa (còn được quen gọi là Lò thiêu) với 4 phòng nghi lễ khá khang trang.

Trước đây nghĩa trang Bình Hưng Hòa có 2 hồ lớn, 1 hồ nằm ở phía bên trong đã được san lấp năm 2008 để lấy đất chôn cất, 1 hồ nằm ngay mặt tiền đường Bình Long tuy nhiên đã bị rút hết nước.

Năm 2008 - 2010, Ủy ban Nhân dân Thành phố Hồ Chí Minh đã ra quyết định sẽ giải tỏa nghĩa trang Bình Hưng Hòa, các mộ cốt sẽ được dời qua các nghĩa trang khác và hiện tại vẫn đang trong quá trình nghiên cứu để đền bù và di dời[3]